Másele #0872

Yad 16 MB Waqıt 1000 ms Qıyınshılıǵı 10 %
14

  

Massivdan o'chirish

Dastlabki n ta natural son berilgan. Birinchi o'chirishda toq sonlar o'chirib tashlandi. Ikkinchi o'chirishda toq o'rinda turgan sonlar o'chirib tashlandi. Shu zaylda 1 ta son qolguncha davom ettirildi. Siz oxirgi qolgan sonni topishingiz zarur.


Kiriwshi maǵlıwmatlar:

1-qatorda n soni. \((2 \leq n \leq 10^{18})\)


Shıǵıwshı maǵlıwmatlar:

Masalaning javobini chop eting.


Mısallar
# input.txt output.txt
1
2
2
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin